Простейшие о-преобразования

- $f(n) = O(f(n))$ - $C \cdot O(f(n)) = O(f(n))$, если $C$ — константа - $O(O(f(n))) = O(f(n))$ - $O(f(n)) + O(g(n)) = O(|f(n)| + |g(n)|)$ - $O(f(n))O(g(n)) = O(f(n)g(n)) = f(n)O(g(n))$ - $\dfrac{1}{O(f(n))} = \Omega\left(\dfrac{1}{f(n)}\right)$